WORLD INTELLECTUAL PROPERTY ORGANIZATION 
International Bureau 




PCX 

INTERNATIONAL APPUCATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



<51) International Patent Classification ^ : 
H04Q 7/24 



Al 



(II) International Publication Number: WO 99/66748 

(43) InteraaUonal Publication Date: 23 December 1999 (23.12.99) 



(21) International AppUcation Number: PCT/SE98/02058 

(22) International FUing Date: 27 November 1998 (27.1 1.98) 



(30) Priority Data: 
09/099,773 
09/186.702 



19 June 1998 (19.06.98) US 
6 November 1998 (06.1 1.98) US 



(71) Applicant: TELEFONAKTIEBOLAGET LM 
(publ) [SE/SE]; S-126 25 Stockholm (SE). 



ERICSSON 



(72) Inventors: VILANDER. Harri, Tapani; Vallikallionkuja 1031, 
FIN-02600 Espoo (FI). BARIC Per, Olov. Gunnar, Tnim- 
slagaregatan 50. S-582 16 Linkdping (SE). RIMHAGEN, 
Thomas; GlaspSrlcvagen 12. S-583 37 LinkiJping (SE). 
HANSSON, Ulf; Almekarrsvagcn 119. S-443 39 Lerum 
(SE). WALLENTIN. Bo. Stefan, Pontus; MSssvagen 2. 
S-590 71 Ljungsbro (SE). LINDSKOG. Lcif. Peter. Bygdc- 
gatan 420. S-583 31 Linkdping (SE). 

(74) Agent: ERICSSON RADIO SYSTEMS AB; Common Patent 
DepL. S-164 80 Stockhohn (SE). 



(81) Designated States: AL. AM, AT, AU. AZ. BA. BB. BG. BR, 
BY, CA, CH. CN. CU. CZ, DE. DK, EE, ES, H. GB, GD. 
GE, GH. GM. HR. HU, ID, IL. IS. JP. KE, KG. KP. KR. 
YJL, LC. LK. LR. LS, LT, LU, LV, MD. MG, MK, MN, 
MW, MX, NO, NZ. PL, PT. RO, RU, SD, SE. SG, SI. SK. 
SL, TJ, TM. TR, TT, UA, UG. UZ. VN. YU, ZW. ARIPO 
patent (GH. GM. KE, LS. MW, SD. SZ, UG, ZW), Eurasian 
patent (AM, AZ, BY. KG, KZ. MD. RU. TJ. TM). European 
patent (AT. BE. CH. CY. DE. DK. ES, FI. FR, GB, GR, 
IE. nr. LU. MC, NL, PT, SE). OAPI patent (BF. BJ, CF. 
CG, CI. CM. GA. GN. GW. ML. MR. NE. SN. TD. TG). 



Published 

With international search report. 



(54) Title: METHOD AND APPARATUS FOR DYNAMICALLY ADAPTING A CONNECmON STATE IN A MOBILE COMMUNI- 
CATIONS SYSTEM 



(57) Abstract 

In a mobile communications system that pro- 
vides packet data services, a packet data connection 
is established between a mobile station and a radio 
access network. The state of the connection is used 
to specify one of plural different types of radio chan- 
nels bearing the connection over the radio interface. 
The connection state preferably also may specify 
other parameters including, for example, one of plu- 
ral different mobility managenrient schemes tailored 
to the selected channel type or channel bit ratc(s). 
The connection is dynamically adapted to an optimal 
state based on one or more conditions relating to the 
connection. For example, one or more traffic pa- 
rameters are determined for the connection and may 
be used to predict a future value of that parameter. 
Based on the predicted parameter value or values, 
an optimal connection state is determined and im- 
plemented. If the predicted parameter value changes 
later in the connection, another connection state may 
be dynamically selected that is better suited in ac- 
cordance with the newly predicted parameter value. 
One example embodiment is based on the amount of 
data in queue for a packet data connection. Compar- 
ison is made with one or more thresholds to decide 
which type of radio channel should bear the connec- 
tion. Other factors, parameters, and conditions may 
be employed along with threshold comparisons to 
select the optimal radio channel type. 
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METHOD AND APPARATUS FOR DYNAMICALLY ADAPTING A 
CONNECTION STATE IN A MOBILE COMMUNICATIONS SYSTEM 

TECHNICAL FIELD OF THE INVENTION 

The present invention relates to mobile communications, and in particular, 
5 to dynamically adapting a data communication connection to an optimal state. 

BACKGROUND AND SUMMARY OF THE INVENTION 

In current and future mobile radio communication systems, a variety of 
different services either are or will be provided. While mobile telephone systems have 
traditionally provided voice services, packet data services are also becoming 

10 increasingly important Example packet data services include e-mail, file transfers, and 
information retrieval using the Internet. Because packet data services often utilize 
system resources in a manner that varies over the course of a packet data session, the 
flow of packets is often characterized as "bursty." Fig. 1 is a graph that illustrates 
packet bursts communicated over time and interspersed over periods where no packets 

15 are transmitted. In general, the "density" of packets is high for short time periods and 
often very low for long periods. 

Mobile communication systems must be able to accommodate both 
circuit-switched services well suited for applications like voice as well as packet- 
switched services well suited for bursty data applications like e-mail, and at the same 
20 time, those services must efficiently use the limited radio bandwidth. In the context of 
these different types of services, mobile communication systems should provide 
different types of channels and different schemes for keeping track of the mobile 
location hereafter referred to as "mobility management." 

BNSDOCIO; <WO 996674eA1.L> 
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The Global System for Mobile communicalions (GSM) offers two 
categories of services including circuit-switched services via a Mobile Switching Center 
(MSG) node and packet-switched services via a General Packet Radio Service (GPRS) 
node. For circuit-switched, guaranteed service, e.g.. High Speed Circuit-Switched Data 

5 (HSCSD), statically-dedicated traffic channels arc employed. For packet-based, best 
effort service, another set of packet data channels are allocated from a pool of resources 
on a per packet basis using a media access control protocol or scheduling policy. 
Mobile communication systems in North America based on lS-95 standard offer packet 
data services by supporting variable rate transmission on an established, dedicated 

10 channel. 

There are significant drawbacks with these current approaches which 
statically map a connection-oriented or a connectionless-oriented service onto a specific 
channel type. Inevitably, such static mapping results in a non-optimal use oT system 
resources. Packet-switched services, in particular, require variable bandwidths and 

15 delays. A high-bandwidth, short-delay packet service like packet-switched audio and 
video benefits from using a dedicated channel reserved during the connection. But 
other packet services like messaging and e-mail do not require high bandwidth or short 
delay. In fact, the bursty nature of e-mail and messaging services underutilize a 
continuously reserved channel. The present invention overcomes these drawbacks and 

20 achieves optimal use of system resources by dynamically determining and allocating a 
best connection state depending on the packet data to be currently transmitted. In one 
embodiment, the connection state may specify the type of radio channel. In other 
embodiments, the connection state may specify additional characteristics. For example, 
an optimal channel type and a mobility management scheme best suited for that 

25 particular channel type may be dynamically allocated. 

In a mobile communications system, a connection is established between 
a mobile station and a radio access network. A "connection" refers to a service 
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provided by the radio access network to permit communication of information over a 
radio interface between the mobile station and the radio access network in both uplink 
(from the mobile) and downlink (to the mobile) directions. Such a connection may be 
established in response to the mobile station or by a core network connected to the radio 

5 access network. A connection may remain established even though the mobile station 
changes geographic cells/areas, i.e., a handover. The state of the connection specifies 
one of plural different types of radio channels to carry or bear the connection over the 
radio interface. The connection state preferably may also specify other characteristics 
such as one of plural, different mobility management schemes tailored to the selected 

10 channel type, channel bit rate(s), etc. 

The connection is dynamically adapted to an optimal state based on one or 
more conditions relating to the connection. For example, one or more traffic parameters 
are determined for the connection and used to predict a future parameter value. Based 
on a predicted parameter value, an optimal connection state is determined and 

15 implemented. If the traffic parameter value changes later in the connection, another 
channel type may be dynamically selected that is better suited for the newly predicted 
parameter. Example traffic parameters are the amount of data to be sent in the future 
over the mobile data packet connection, packet arrival time, and packet density. A 
connection state may specify a radio channel type. Example channel types include a 

20 dedicated radio channel carrying data packets associated with only one mobile station 
and a shared radio channel carrying data packets associated with more than one mobile 
station. In addition, the shared radio channel type includes a temporary dedicated radio 
channel, a random access channel, and a paging channel. Taking the current amount of 
data in queue as an example traffic parameter, if the amount of data in the queue 

25 exceeds a threshold, it may be optimal to employ a dedicated channel to carry that high 
volume of data. Otherwise, it may be optimal to employ a shared channel. 
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In a preferred example embodiment based on the amount of data in queue 
for a packet data connection with a mobile station over a radio access network, if the 
determined amount of data in queue exceeds the threshold, it is also determined wlicthcr 
the packet data connection is temporarily disconnected or interrupted. If the packet data 
5 connection is temporarily disconnected or interrupted, no channel type decision or 
transfer is made. Otherwise, the packet data connection is established on or transferred 
to a dedicated radio channel. If the determined amount of packet data in queue is less 
than a threshold, a shared radio channel may be selected, or one or more other 
parameters may be considered in deciding what type of radio channel should bear the 

10 packet data connection. Preferably, such one or more other parameters relates to a flow 
of packets over the data packet- connection. If the packet flow parameter exceeds a flow 
threshold, the packet data connection is allocated to a dedicated radio channel. If the 
packet flow parameter is less than or equal to a flow threshold, the packet data 
connection is allocated to a shared radio channel. An example flow parameter is the 

15 time interval between packets. When the determined time intervals between packets on 
the connection are similar, the packet data connection is assigned to a dedicated radio 
channel. 

Such an example embodiment may be implemented in the downlink 
direction from the network to the mobile, although it may be used in the uplink 
20 direction as well. A network packet buffer is provided to store packets to be sent to the 
mobile station. A network packet router provides packets to the packet buffer. When 
the amount of packets currently stored in the packet buffer exceeds a predetermined 
percentage of the buffer size, the packet buffer generates a "back pressure" signal used 
to instruct the packet router to temporarily halt transmission of packets from the router 
25 to the packet buffer. The presence or absence of a back pressure signal may be 

employed in determining what type of radio channel should be allocated to bear the 
-^r-r packet data connection. 
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In another example embodiment, the selected connection state may also 
specify one of plural mobility management (MM) schemes. In a first MM scheme, the 
mobile station's location is monitored on an individual cell basis. In a second MM 
scheme, the mobile station's location is monitored on a routing area basis, where a 
5 routing area includes plural cells. Still further, the connection state may specify the bit 
rate or bit rates. The bit rate may be fixed or, in the case of a variable rate channel, a 
maximum permitted rate or set of allowed bit rates. Of course, other and/or additional 
connection state parameters may also be employed. 

In yet another example embodiment, an optimal connection state is 
10 dynamically selected for a packet data connection from a plurality of connection states 
based on a predicted traffic parameter, where each connection state specifies a 
particular radio channel type and a particular mobility management scheme. In this 
example, the traffic parameter may be packet arrival time, and a non-linear, neural 
network-based predictor may be used to predict a next data packet arrival time over the 
15 connection using data packet arrival times of most recent data packet arrival times. In 
addition to a single traffic parameter, e.g., next packet arrival time, a next connection 
state may also be based on other additional factors and considerations including, for 
example, a desired bearer service, a current connection state, a current radio 
interference level, and a current amount of data in a queue associated with the 
20 connection. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The foregoing and other objects, features, and advantages of the invention 
will be apparent from the following description of preferred example embodiments as 
illustrated in the accompanying drawings in which reference characters refer to the 
25 same parts throughout the various views. The drawings are not necessarily to scale, 
emphasis instead being placed upon illustrating the principles of the invention. 
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Fig. 1 is a packet density diagram illustrating the bursty nature of packet 
data communication; 

Fig- 2 is a function block diagram of a universal mobile telephone system 
in which the present invention may be advantageously employed in accordance with a 
5 preferred example embodiment; 

Fig. 3 is a diagram illustrating example base station cells and routing 

areas; 

Fig. 4 is a flowchart diagram illustrating example procedures in 
accordance with a Channel Select routine in accordance with an example embodiment 
10 of the present invention; 

Fig. 5 is a flowchart diagram illustrating example procedures for dynamic 
channel type selection based on a current amount of data in a connection queue in 
accordance with an example embodiment of the present invention; 

Fig. 6 is a diagram showing various buffers that may be employed in a 
15 UMTS network; 

Fig. 7 is a flowchart diagram illustrating channel type selection 
procedures in accordance with an example embodiment of the present invention; 

Fig. 8 is a flowchart diagram illustrating example procedures for 
implementing a Connection State Adaptation routine in accordance with an example 
20 embodiment of the present invention; 

Fig. 9 is a connection state diagram in accordance with an example 
embodiment of the invention; 
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Fig. 10 is a function block diagram illustrating an example 
implementation of the present invention in the context of the mobile communications 
system shown in Fig. 2; 

Fig. 1 1 is timing diagram illustrating data packet arrival times; 

5 Fig. 12 is flowchart diagram illustrating example procedures in 

accordance with a Packet Arrival Time Predication routine in accordance with a 
preferred example embodiment of the present invention; 

Fig. 13 is a diagram illustrating a connection state selector used to select a 
next connection state in accordance with a preferred example embodiment of the 
10 present invention; and 

Fig. 14 is a diagram illustrating the non-linear predictor shown in Fig. 13. 

DETAILED DESCRIPTION OF THE DRAWINGS 

In the following description, for purposes of explanation and not 
limitation, specific details are set forth, such as particular embodiments, data flows, 

15 network elements, techniques, etc., in order to provide a thorough understanding ofthc 
present invention. However, it will be apparent to one skilled in the art that the present 
invention may be practiced in other embodiments that depart from these specific details. 
For example, while the present invention is described in the context of a universal 
mobile telecommunications system that uses GSM/UMTS terminology, those skilled in 

20 the art will appreciate that the present invention can be implemented in any mobile 
communications system. In addition, while much of the description focuses on radio 
channels, those skilled in the art will recognize that the present invention may be 
applied to any packet data communications environment. In other instances, detailed 
. : :descriptions of well-known methods, interfaces, devices, and signaling technkftres-ase 
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omitted so as not to obscure the description of the present invention with unnecessary' 
detail. 

The present invention is described in the context of a universal mobile 
telecommunications system (UMTS) 10 shown in Fig. 2. A representative, circuit- 
5 switched, external core network, shown as a cloud 12 may be for example the Public 
Switched Telephone Network (PSTN) and/or the Integrated Services Digital Network 
(ISDN). A representative, packet-switched external core network shown as a cloud 14, 
may be for example the Internet. Both external core networks are connected to 
corresponding service nodes of the UMTS core network 16. The PSTN/ISDN circuit- 

10 switched network 12 is connected to a circuit-switched service node shown as a Mobile 
Switching Center (MSG) node 1 8 that provides circuit-switched services. In the 
existing GSM model, the MSG 1 8 is connected over an interface A to a Base Station 
Subsystem (BSS) 22 which in turn is connected to radio base station 23 over interface 
Af^^^ . The Internet packet-switched network 14 is connected to a General Packet Radio 

15 Service (GPRS) node 20 tailored to provide packet-switched type services. Each of the 
core network service nodes 18 and 20 connects to a UMTS Radio Access Network 
(URAN) 24 over a radio access network (RAN) interface. URAN 24 includes one or 
more radio network controllers 26. Each RNC 26 is connected to a plurality of base 
stations (BS) 28 and to any other RNC's in the URAN 24. 

20 In the preferred embodiment, radio access is based upon wideband. Code 

Division Multiple Access (WCDMA) with individual radio channels allocated using 
WCDMA spreading codes. WCDMA provides wide bandwidth for multimedia sei-vices 
and other high rate demands as well as robust features like diversity handoff and RAKE 
receivers to ensure high quality. 

25 The URAN 24 provides services between mobile stations 30 and UMTS 

core network service nodes 12 and 14 (and ultimately to cxternaHcorc ttelwork end 
users). With respect to example embodiments of the present invention described 
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hereafter, the term connection describes an information transfer service provided by the 
URAN 24. A connection permits transfer of user data information, e.g., packet data, in 
one or several information streams (bearers) as well as transfer of control signaling 
information between a mobile station 30 and the URAN 24 in both uplink and downlink 
5 directions. Such a connection is established upon request by the mobile station 30 or 
one of the UMTS core network service nodes 18, 20 and is maintained even as the 
mobile station moves. In accordance with tlie invention, the type of packet data service 
or the connection state may be selected and dynamically changed or adapted to optimize 
use of radio communication resources. 

10 One type of packet data service is a dedicated service where a dedicated 

radio channel is continuously reserved between the mobile station and the URAN and is 
not shared with other mobile stations. Another type of packet data service is a shared 
service where more than one connection uses the same radio channel, i.e., plural mobile 
stations share the single channel. In addition to managing different types of radio 

15 channels, the mobility of a mobile station is preferably (though not necessarily) 
managed differently in the present invention depending upon the type of service 
selected for the connection. Other parameters, such as the connection's bit rate(s), may 
be specified by the connection service. 

Fig. 3 is a diagram showing a plurality of adjacent cells, each cell having 
20 a corresponding base station. For the dedicated service, when a dedicated radio channel 
is allocated to a single mobile station, a handover procedure is preferably employed to 
maintain the connection by transferring it from one base station to another as the mobile 
moves between cells. Soft and softer handover procedures may preferably be employed 
in a CDMA system. 

25 For a shared radio service, it may be more efficient to manage mobility 

from a signaling point of view. A shared radio channel associated with a shared radio 
service will typically be selected for low traffic and/or where a packet transfer delay is 
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acceptable. In these situations, a mobility management scheme based upon mobile 
station registration is preferred. When the mobile station enters a new cell, il sends a 
registration message to the associated network. However, in periods of low traffic from 
that mobile station, it is unnecessary for the mobile station to register in every cell. In 
5 fact, cell update messages may produce as much traffic or even more traffic than 
substantive user data traffic. For that situation, a next level of registration based on 
routing areas is desirable. Fig. 3 shows two routing areas: one encompassing four 
adjacent cells and a second encompassing two adjacent cells. If a mobile station 
changes routing areas, it sends a routing area registration message to the nearest base 
10 station. The network stores the routing area identification number where the mobile 
station last registered. When a data packet is to be sent to thai mobile station, the 
network sends a page to the mobile station, and the mobile station sends a page 
response to identify the cell where packets should be sent. 

With respect to one example embodiment of the invention that focuses 
15 just on channel type, Fig. 4 illustrates in flowchart format a Channel Select routine 
(block 40). Accordingly, the "connection state" in this example is characterized by 
channel type. However, the connection state may specify a different characteristic or 
more than one characteristic. 

Assuming that a connection is already established between the mobile 
20 station and the URAN, a current value of one or more traffic parameters associated with 
that packet data connection is measured (block 42). It may be desirable to make 
separate measurements of the one or more parameters in both the uplink and the 
downlink directions because diflerent channel types may be allocated to the uplink and 
the downlink and because the channel type and mobility management scheme depend 
25 on the traffic in both uplink and downlink directions. From the measured value(s) of 
the one or more connection parameters, the optima] type of channel is determined to 
carry future packet data to be sent over the packet data connection (block 44). Packet 
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data are then sent over the selected type of radio channel (block 46). A decision is 
made in block 48 whether one or more conditions have changed, and if so, the Channel 
Select routine repeats. As a result, the optimal type of channel for the current situation 
is dynamically determined and allocated so that system resources are efficiently 
5 employed. 

An optimal channel type may be dynamically/adaptively determined and 
allocated based on a single, relatively simple parameter such as the amount of data 
currently stored in a connection queue, i.e., queue length, as described now in 
conjunction with the Queue Length routine (block 50) shown in Fig. 5. Queue length 

10 may be a good predictor of future data packet traffic intensity especially in the downlink 
direction to the mobile. This is useful because in some packet applications, the larger 
blocks of data are communicated in the downlink direction to the mobile. Of course, 
current queue lengths may be specified in an uplink and/or downlink queue(s) 
corresponding to the connection. Alternatively, a total payload parameter 

15 corresponding to the sum of the uplink and downlink queue length may also be 
employed. 

A decision is made in block 54 whether the measured queue length 
exceeds a threshold. If it does, a decision may be made to select a dedicated type 
channel (block 56). Even though the large queue length indicates that a dedicated 

20 channel is appropriate, it may be desirable or necessary to consider other measured 
parameters which may dictate otherwise. For example, it may be that the connection 
has been temporarily broken or interrupted (block 57). If so, it is better not to switch 
channels (block 59) since the large queue is likely the result of the interrupted 
connection. If the queue length does not exceed the threshold, it may be more optimal 

25 to transport the smaller payload over a shared type channel (block 58). This decision 
may also be "overruled" if other parameters are taken into account which, on balance, 
indicate that a dedicated channel is cither required or more optimal. 
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Another example channel type selection embodiment which takes into 
account queue length or the amount of data in a packet buffer is now described in 
conjunction with Figs. 6 and 7. Fig. 6 is a diagram of a generic UMTS core network 
node 16 that includes a packet router 100, a packet buffer 102, and a packet window 
5 buffer 104. The packet router 100 receives data packets from an external network to be 
transmitted to a particular mobile station over a packet data connection via the 
URAN 24. The packet router 100 includes a buffer for storing those data packets and 
for transferring them at a particular rate to the packet buffer 102 used to interface with 
the URAN 24. Packets from the packet buffer 102 are then delivered to the mobile 
10 station via the URAN 24 using an optimally selected radio channel. 

When large amounts of data are provided from the packet router 1 00 to 
the packet buffer 102, the packet buffer 102 may not be of sufRcient size to store all of 
the data. As a result, a "back pressure*' mechanism is employed to manage packet flow 
and transfer. More specifically, a back pressure signal is transmitted from the packet 

15 buffer 102 back to the packet router 100 when the amount of data in the packet 
buffer 102 exceeds a particular percentage, e.g., eighty percent, of its maximum 
capacity. The back pressure signal is thereafter removed when the amount of data in the 
packet buffer 102 is less than a lower percentage, e.g., thirty percent, of its maximum 
capacity. The back pressure mechanism temporarily buffers in the packet router 

20 buffer 100 rather than in the packet buffer 102 because the packet router buffer 100 is 
considerably larger than the packet buffer 102. Also, it may be more optimal for higher 
layer protocols, e.g., TCP, to make decisions to discard packets on the IP-level when the 
packet router buffer 100 is full rather than when the packet buffer 102 is full. 

A protocol sending window buffer 1 04 stores the packets transmitted from 
25 packet buffer 102 to the URAN 24 that have not yet been acknowledged by the URAN 
as accurately received. When a packet stored in the protocol sending window 
buffer 104 is acknowledged as accurately received, it is removed. If an accurate 
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acknowledgment is not received within an appropriate time for a transmitted packet, 
that packet is then retrieved from the packet window buffer and retransmit- In 
situations where the protocol sending window buffer 104 fills up to a certain level with 
outstanding packets not yet acknowledged, it can be reasonably inferred that there is a 

5 problem with the radio channel connection. For example, the radio could be behind a 
building, under a bridge, going through a tunnel, etc. or there may be excessive 
interference, such as in a crowded cell. Such circumstances are usually temporary. 
When the maximum number of outstanding acknowledgments is reached, the packet 
sending window is determined to be full. As will be described below, a "full window'' 

10 may be taken into account in the channel type selection process. 

Reference is now made to the Channel Type Selection routine (block 1 10) 
shown in flowchart form in Fig. 7. An amount of packet data currently stored in the 
packet buffer 102 is determined (block 1 12). A decision is made in block 1 14 whether 
the determined amount is less than X percent of the maximum packet buffer size. If 

15 so, another decision is made (block 1 1 8) whether a back pressure signal currently exists. 
If not, the relatively small amount of data in the packet buffer and the lack of back 
pressure suggest that it is desirable to select or transfer the packet data connection to a 
common or shared channel (block 122). As another alternative embodiment, a 
secondary channel type selection procedure may be performed at this point to determine 

20 the optimum channel type to carry the mobile connection rather than automatically 
selecting a common channel (block 122). The secondary channel type selection 
procedure may be based on current or predicted traffic intensity, packet arrival times, 
time between packets, and other parameters related to packet flow. 

If the amount of data currently in the packet buffer 102 exceeds or is 
25 equal to X percent of the maximum buffer size, a decision is made (block 1 1 6) whether 
that amount is greater than or equal to Y percent of the maximum buffer size of the 
packet buffer 102, where Y is larger than X . The two threshold comparison process 
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adds hysteresis to prevent unnecessary or at least too frequent switching of channel 
type. Thus, if the amount does not exceed V percent, a hysteresis type of decision is 
made in block 128. For example, a decision is made whether the buffer size decreased 
from being greater than Y to less than V or whether the buffer size increased from 
5 being less than X . If the buffer size decreased from being greater than Y, a dedicated 
channel is selected (block 130). However, if the buffer size increased from being less 
than X, a common channel is selected (block 132), In an alternative embodiment, 
secondary channel type selection procedure such as that described for block 122 may be 
employed (block 132) rather than automatically always selecting a common channel. A 
10 secondary channel type selection procedure adds flexibility to the more rigid threshold 
comparisons in blocks 1 14 and 116. 

On the other hand, if the amount of data currently in the packet buffer 102 
exceeds Y percent of the maximum buffer size, a decision is made in block 120 
whether data is currently flowing out of the packet buffer 102. This determination is 

15 made by the protocol sending window buffer 104 as described above with respect to 
Fig. 6. If a full window signal is generated by the protocol sending window buffer 1 04 
indicating a broken or interrupted connection, a decision is made that data is not 
flowing out of the packet buffer 102, and the current channel type is maintained 
(block 126). That no data is flowing out from the buffer may be due to temporary 

20 hostile radio channel conditions, which are rather common in cellular systems. If data 
is flowing out of the packet buffer 102, (no full window signal), such a large amount of 
data currently in the packet buffer suggests that it would be better and/or more efficient 
to select or switch to a dedicated channel to carry the call connection (block 124). 
Similarly, if a back pressure signal is generated by the packet buffer 102 to the packet 
25 router 100 (block 1 18), the same decision is made in block 120 assuming data is 

flowing out of the packet buffer 102. The back pressure condition suggests that there is 
considerable data to be transmit and that it would be betteL:a_ftdZQr more efficient to 
switch to a dedicated channel to carry that data to the mobile (block 124). If the 
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protocol sending window buffer 104 generates a fiill window signal, the current channel 
type may be maintained (block 126) despite the back pressure condition. 

With respect to the secondary channel type selection procedure referenced 
in blocks 122 and 128, packet arrival time may be a preferred criterion for delay 
5 sensitive applications like voice over IP which produce a long stream of regularly 

spaced (in time) small size packets. These packets may not aggregate to a large amount 
of data in the packet buffer 102 sufficient to warrant selection or switching to a 
dedicated channel. Nevertheless, low delay is important for voice over IP which 
typically requires a dedicated channel. Thus, the secondary channel type selection 
10 procedure may determine the amount of time between received packets of a connection 
and is fairly regular, and decide to select or switch to a dedicated channel. Hysteresis is 
also preferably employed in the secondary channel type selection procedure. 

In another preferred example embodiment of the present invention, a 
packet arrival rate or a packet density for a particular data packet connection may be 

15 used to predict the future packet flow for a particular connection. That prediction may 
be used to determine the optimal type of channel and preferably also the type of 
mobility management scheme to use during a connection. Of course, other parameters, 
such as the connection's bit rate(s), the current number of idle devices like receivers in 
each base station, the current number of idle spreading codes, etc. may also be 

20 specified. For convenience and simplicity, "connection state" hereafter for this example 
embodiment refers to a radio channel type and/or a type of mobility management 
scheme. However, those skilled in the art will appreciate that other connection state 
parameters are encompassed by the present invention. 

Depending on newly predicted packet flows, the selected channel type 
25 and/or mobility management scheme may be changed several times for the connection. 
An example of how the selected channel type may change betweerL^dedi^ated and a 
shared type channel during a connection is now described. Two data amount thresholds 



BNSDOCID: <WO_9S66748A1 J_> 



wo 99/66748 



PCT/SE98/02058 



16 

may be employed to introduce hysteresis into the channel type decision. Changing 
channel types requires a certain amount of signaling "overhead" (including delay and 
interference) for channel setup and take down. This overhead is sometimes more 
significant than the advantage to be gained by switching channel type. As mentioned 
5 earlier, hysteresis is beneficial because it restricts channel type changes to those that are 
worth the overhead associated with the change. More specifically, when the amount of 
data to be transmitted is large and exceeds a higher one of the two thresholds, the shared 
channel may be changed to a dedicated channel. If the amount of data is between the 
two thresholds, no change is made. If the amount of data to be transmitted is small and 
10 less than the lower one of the thresholds, a common or shared channel is selected. 

In a preferred, example embodiment, the lower threshold is at or near zero 
so that an entire amount of data present/in queue is transmit over the dedicated channel 
before any channel type switch is made. It may also be desirable when the amount of 
data to be transmit is small, to determine an average intensity parameter or other 
15 parameter such as average packet arrival time. If that average traffic intensity or other 
parameter exceeds a parameter prescribed amount, then it may be preferable to maintain 
the existing dedicated channel. 

Accordingly, once a dedicated channel is assigned to a packet data 
connection, the next amount of packet data to be sent is determined. If that amount 
20 exceeds the first threshold, the connection state is maintained. If the amount is less than 
the first threshold but greater than the second threshold, the connection state is also 
maintained. However, if the amount of data to be transmit is less than the second 
threshold, the connection state is changed to release the dedicated channel and to 
employ a shared channel. 

25 Another example method for determining whether to switch from a 

dedicated radio channel to a shared radio channel i s now^es cribed. After a last amount 
of data to be sent is transmitted, (e.g., the transmit queue is empty), a predefined time 
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period is monitored. If a new data packet is not received at the end of that 
predetermined time period, then the dedicated channel is released, and a new shared 
channel is allocated to the connection. The predefined time period may be determined 
based on one or more parameters including, for example, a number of available or idle 
5 channel resources which may include the number of idle base station receivers. If there 
is no idle base station receiver, a dedicated radio channel cannot be assigned. However, 
the connection can be assigned to a shared radio channel. Another factor that may be 
considered in a CDMA system is the number of idle spreading codes for downlink 
communications. 

10 Reference is now made to the Connection State Adaptation routine 

(block 60) shown in Fig. 8. As set forth earlier, a connection state in this illustrative 
example includes a selected radio channel type and a selected mobility management 
scheme. A connection state is initially selected at connection setup based upon a packet 
data service requested (block 61). Thereafter, the packet arrival rate or packet density 

15 for the connection is measured and stored (block 62). The next packet arrival time for 
the connection is predicted based on the stored past packet arrival times (block 63). 
Alternatively, if packet density is the parameter employed, a future packet density is 
predicted based on past packet density determinations. Using the predicted packet 
arrival time (or predicted packet density), and possibly (but not necessarily) other 

20 parameter(s), an optimal type of radio channel is selected which still also fulfills the 
requested packet data service (block 64). Radio channel types include both dedicated 
and shared types of channels. In addition, shared radio channels include temporary 
dedicated channels, access channels, and paging channels. The optimal mobility 
management scheme best suited for the selected channel type may also be selected 

25 along with other parameters. For reasons described above, a cell update type ofmobile 
management scheme is preferably selected for dedicated, temporarily-dedicated, and 
access radio channels. A routing area update type of mobility r u a naggrp ent scheme is 
preferably selected for paging channels (block 65), A decision is made in block 66 
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whether the connection has been disconnected. If not, the Connection State Adaptation 
procedures are repeated beginning at block 62. 

Fig. 9 is a state diagram that illustrates the adaptive nature of connection 
state selection in accordance with this example embodiment where connection states are 
5 correlated with radio services. Initially, the connection state is "idle*' before a packet 
data connection is established. When a packet data connection is initially set up by the 
radio access network, either upon request from a core network or the mobile station, one 
of the four active connection states is selected using parameter information from the 
requested data service, e.g., quality of service type parameters such as maximum and 
10 average bit rate, delay parameters, etc. All of such characteristics may be condensed 
into a "service vector" used to make the initial choice of connection state. 

The four active connection states include (1) a dedicated radio service that 
employed a dedicated radio channel (DCH), (2) a shared radio service that employs a 
temporary DCH, (3) a shared radio service that employs forward access channels 

15 (FACH) and random access channels (RACH), and (4) a shared radio service that 
employs paging channels (PCH) and RACHs. Each connection state also specifics a 
corresponding mobility management scheme. The dedicated radio service employs 
handover as the mobility management scheme. The shared radio service using a 
temporary dedicated channel and the shared radio service for forward and random 

20 access channels both employ cell update mobility management schemes. However, the 
paging channel/random access channel shared radio service uses a routing area update 
mobility management scheme. 

As packets are sent over the connection, the flow of packets is monitored 
and evaluated, and if appropriate, a new connection state is selected. Based on 
25 downlink (DL) packet flow measurements and uplink (UL) packet flow measurements, 
the radio access network may initiate a connecti«Wplate change on either or both the 
downlink and the uplink. The mobile terminal may also initiate a connection state 
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transition based upon packet flow measurements on the uplink between the various 
shared radio services. When the connection is released by the core network, the radio 
access network, or the mobile terminal, the flow returns to the idle state. 

Fig. 10 illustrates one example implementation in the mobile 
5 communications system of Fig. 2. A connection state selector (CSS) is provided in each 
radio network controller 26 {CSSf^ 70) and each mobile station 30 [CSS^SO) . The 
radio network controller 26 also includes packet flow measurement units for both uplink 
and downlink directions corresponding to Mj^pll and Mf^ylA. Similarly, the mobile 
station 30 includes downlink and uplink packet flow measurement units M mo^^ 
10 M Mu ^8 • uplink and downlink directions of the established connection are shown 
in bold lines. Connection queues 71 and 81 are provided in both the RNC and the 
mobile station which store current data packets to be sent over the connection. It is to 
be understood that a connection state selector may be placed in any network node in 
addition to each mobile station. Flowever, locating the CSS in a base station rather than 
15 in the radio network controller may result in significant data shuffling between base 
stations when the mobile station changes cells to another base station, e.g., historical 
data for the connection. Since the radio network controller offers the packet data 
service to the core networks, it is preferable to locate the CSS in the RNC. 

The measurement units in the mobile station and in the RNC measure the 
20 flow of packets (and other parameters if desired) in both uplink and/or downlink 

directions by storing packet arrival times which are then transferred to the respective 
connection state selectors 70 and 80. . Rather than packet arrival times, packet density 
may be employed as the data flow parameter. Packet density may be a better parameter 
if the packet size is variable. When a connection state selector determines that a 
25 connection state change is necessary, it sends a signal to a corresponding controller, i.e., 
the RNC controller 75 or the mobile station controller 82. TherPespective controller 
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handles the signaling over the radio interface in order to make the connection state 
change. 

Fig. 1 1 is a diagram which shows an example of downlink packet flow 
and the interaction between the network downlink measurement unit 72, the network 
5 connection state selector 70, and the RNC controller 75. At each packet arrival, the 
measurement unit 72 sends a downlink packet notification message to the connection 
state selector 70 containing the packet arrival time (A:) , a current amount of data 
Qi{fc) in an incoming packet queue to be transmitted form the network to the mobile 
station corresponding to this connection, and a measured interference //(^) associated 
10 with that packet (the uplink interference may, for example, be measured by the BS and 
sent regularly to the MS and RNC while the downlink interference may be meeisured by 

the MS and sent regularly to the RNC via the BS). The subscript / refers to an 
connection, and k refers to the packet. Therefore, (k) is the arrival time of 
packet k during the connection. The time elapsed between the packet and 

15 the A^'' packet during the connection is indicated as A/(/:) . 

Based on the downlink packet identification messages corresponding to 
the three arrived example packets PI - PI, the network connection state selector 70 
may decide to change connection stale and sends a change connection state message to 
the RNC controller 75 with the next connection state. In the context of a CDMA 

20 system, if the new connection state is a dedicated radio channel or a temporary 
dedicated radio channel, the RNC controller allocates a spreading code to the 
connection and sends messages to the base station(s) currently handling the call as well 
as to the mobile station with appropriate change of connection state information. 
Similarly, the RNC controller notifies the mobile station and base station of the mobility 

25 management scheme. 



BNSOCX:iD: <WO 9966748A1_I_> 



wo 99/66748 



PCT/SE98/02058 



21 

Further example implementation details regarding prediction of next 
packet arrival time and connection state selection based thereon are provided in 
conjunction with Packet Arrival Time Prediction routine (block 100) shown in 
flowchart format in Fig. 12 and the function block diagram illustrating an example 

5 connection state selector shown in Fig. 13. In general, the connection state selector 120 
for each connection state iteration, inputs a most recently received packet arrival time 
r,. (k) and predicts in a non-linear fashion a next packet arrival time J, {k + l) using a 
non-linear predictor 124 (block 102). The predicted next packet arrival time is input 
into a comparator 122 after a corresponding delay 123 and compared with the most 

10 recent packet arrival time /, (^) to generate an error (block 104). The error 

Si{k) is used to update the non-linear predictor parameters in such a way so as to 
minimize the error s^^k) (block 106). 

A selector 126 receives the predicted time to next packet arrival Sf(k + l) 
from the non-linear predictor 124 and uses that prediction to determine a next 
15 connection slate C^^k + l) . Again, while the next connection slate may be selected 
based simply on that parameter J, (A: + l) alone, in a preferred example embodiment, 
the selector 126 takes into account one or more other parameters such as an amount of 
packets (queue length Qi{k)) to be sent over the connection, a service vector 5, (it), 
current radio interference /, (/:) , and/or the current connection state C, (^) (block 108). 

20 Typically, a long queue suggests a dedicated channel or a temporary 

dedicated channel. A common channel is probably better suited for a short queue. A 
service vector requiring a high data rate and/or short delay indicates that a dedicated 
channel or a temporary dedicated channel is a better selection. A high radio 
interference value indicates that a dedicated channel most likely is preferred, as opposed 

25 to a temporary dedicated channel or common channel, because ig mpotg iry dedicated and 
common channels generate greater interference than a dedicated channel. Still further, 
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an earlier predicted packet arrival time indicates selection of a dedicated channel ~ even 
if the queue is short — especially if the bearer service requires a short delay. 

The non-linear predictor 124 preferably employs a neural network 
prediction and learning approach as shown in Fig. 14. Of course, other types of 
5 predictors could be used such as Kalman filter-based model, a fuzzy, self-learning based 
model, etc. Packet arrives times are input to a delay line type shift register 130. 

The output of each delay D is sent onto a next delay stage as well as input to a 
summing block. The output of each summer S generates a time elapsed A, (/:) 
between two consecutive packets over the connection. When the connection / is 

10 established, k is set to zero as well as all of the inputs //(O), ... /, (- n+\), where n is 
the number of previous packets used to predict a future packet. Example values of n 
are 2, 3, or 4. Alternatively, initial non-zero packet arrival times /, (O) , ... r, (- a? + l) 
may be set based upon statistically or otherwise empirically determined values. The 
initial connection state C, (O) is preferably set using a service vector . For example, 

15 if 5,- = "First Class," then C, (O) = DCH ; if 5,- = "Business Class," then C,- (O) = 
FACH/RACH; and if 5,. = "Economy Class," then Q(0) = PCH/RACH. 

When a new packet arrives at time /, (^), k is incremented by 1 and the 
memory delay blocks are simultaneously updated. The shift register 130 outputs 
corresponding elapsed times A, (/:),..., A,-(/:-3). An error signal £i{k:) is generated 

20 by comparator 138 by determining the difference between A, {k) and the previous 
predicted arrival time output from delay 136 corresponding to S^^k) . The learning 
algorithm 134 is used to process the calculated error. Preferably, the learning scheme 
employs a standard recursive prediction error algorithm (RPEM) with a forgetting 
factor. However, other algorithms could be used such as recursive least squares (RLS). 

25 The parameters updated by the learning scheme -OTTncTude a weight a for each 
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neuron on neural network predictor 132 as well as a scalar p (one for each input to the 
neuron) and a position y (one for each neuron). The scalar /? and position y 
parameters are shown in Fig. 13 as a corresponding activation function g , where g is 
also a function of A , While the activation functions g are shown as sigmoids, Ihcy can 
5 also be Gaussians or any continuous function returning values between "0" and 1 A 
"1" means that the corresponding neuron is fiilly active, and a "0" means that the 
corresponding neuron is completely inactive. 

In any event, the learning scheme looks at the deviation between the 
measured and predicted packet arrival times and tries to update the parameters of the 
10 activation functions so that this difference is reduced to the smallest value possible. 
The summed outputs of the weighted neuron outputs corresponds to the predicted next 
of packet arrival time + l). In Fig. 12, Si{k + l) = a,^| + ajgj ^3^3 + ^4^4 • 
Functions of the form 

<5,(^ + l) = a;g;(A,,>ff(,7;)+...+aigi(A,,^ 

15 may be built where Aj^ (A:) = A,(X:)..., A,(^ - 3). The activation function g may be 
chosen in different ways, e.g., as a sigmoid: 

where /3j may be a vector with four components such as 

A, = fi'j (1)A, (1) -H (2)A, (2) + /?; (3) A, (3) + fi' (4)A, (4) . 

20 Regarding the inputs to the selector 1 26, it may be assumed that the 

service vector S^{k) and the current connection C, (/:) assumejiard-vaiues. The other 
inputs may be described by soft values or fuzzy sets where the transition from being 
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true to being false is gradual, and the degree of which is characterized by what is 
sometimes referred to as a membership function. Consider the following example: 

Input Notation Values (example"^ 

Desired bearer service Sg Economy, Business, First 

Current connection state Q (k) DCH, TDCH, F ACH/RACH, PCH/RACH 

Predicted time to the next packet arrival Sf(^k + l) Soon, Late 

Radio interference ^ow, High 

Current packet queue length (^) Short, Long 

Output Notation Values (example^ 

Next connection state C, (k -f l) DCH, TDCH. FACH/RACH, PCH/RACH 

The mapping from the inputs to the output may be described by a number of rules, e.g., 

15 1- if (iS,- is Economy) and ( C,. (A:) is DCH), then apply the following rules: 

iHQi{k) is Short). then Q {k + l) is FACH/RACH 

ir(S^ {k + l) is Soon) and (^) is Long), then C^ {k + l) is DCH 

if (Si {k + l) is Late) and ( (k) is Low) and ( Q. (k) is Long).then C, (k + l) is DCH 
ir(^,.(^ + I) is Late) and (/.(*) is High) and ( (^) isLong),then C, (it + l) is DCH 



10 



20 



2 - if (iSy is Business) and ( Q(^) is FACH/RACH), then apply the following rules: 



if{Si{k + 1) is Soon) and ( Qi{k) is Short), then C| {k + l) is FACH/RACH 

>f ( A (^) « Low) and ( Qi{k) is Long). then C, {k 4- l) is TDCH 

25 if (A: + 1) is Soon) and (/, (k) is High) and ( (k) is Long),then Q (k -f l) is DCH 

iT(S, {k + 1) is Late) and ( Q- (k) is Short), then C, (^ -f l) is PCH/RACH 

if (J, (k + 1) is Late) and ( /, (k) is High) and ( Q- (k) is Long), then C, (k + l) is DCH 

3 - if (Si IS First) and ( C,- (k) is TDCH), then apply the following rules: 

30 

if (/, (/:) is Low), then Q(^ + 1) is TDCH 

lf(5i{k + 1) is Soon) and (//(A) is High), then Q {k + l) is DCH 

if (J,. (A + 1) is Late) and (//(A) is High) and ( Qi{k) is Short, then + l) is FACH/RACH 

if ( Si {k + 1) is Late) and { / . (k) is High) and ( g.^^ j is Long), then Q (k + l) is DCH 

35 
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Because 5, can be assigned three different values and Q(^) four 
different values, there are twelve different combinations of these inputs, each of which 
is associated with a set of rules of the kind given above. However, only one of these 
sets will be active at one time, so the computational burden is moderate. 

5 The just-described, example embodiment of the present invention selects 

the optimal channel and mobility management scheme for a packet-switched 
connection. As a result, radio channel resources (e.g., CDMA spreading codes), are 
optimally utilized. Dedicated channels are used only when necessary or efficient. 
Users that do not have strict delay requirements may be allocated common channels 

10 with scheduled and queued transport. On the other hand, dedicated channels may be 

selected even for low data rates or small amounts of data in high interference conditions 
in order to minimize further interference. Using the present invention, it is possible to 
predict future packet bursts and to use that prediction to, in appropriate situations, 
change a channel type (and other connection state parameters) from one channel type to 

15 another to carry a next burst of packets. 

While the present invention has been described with respect to a particular 
embodiment, those skilled in the art will recognize that the present invention is not 
limited to the specific embodiments described and illustrated herein. Different formats, 
embodiments, and adaptations besides those shown and described as well as many 

20 modifications, variations, and equivalent arrangements may also be used to implement 
the invention. Therefore, while the present invention has been described in relation to 
its preferred embodiments, it is to be understood that this disclosure is only illustrative 
and exemplary of the present invention and is merely for the purposes of providing a 
full and enabling disclosure of the invention. Accordingly, it is intended that the 

25 invention be limited only by the spirit and scope of the claims appended hereto. 
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WHAT IS CLAIMED IS: 

1. For use in packet data communications, a method comprising: 
determining for a packet data communication a traffic parameter associated with 

the connection; 

5 predicting a future value of the traffic parameter associated with the 

communication using the determined traffic parameter; and 

dynamically selecting one characteristic of a channel from a plurality of channel 
characteristics for the packet data communication based on the predicted parameter. 

2. The method in claim I, wherein the traffic parameter is a packet flow 
10 parameter. 

3. The method in claim 2, wherein the packet flow parameter is packet 
arrival time. 

4. The method in claim 2, wherein the packet flow parameter is packet 
density. 

'5 5. The method in claim 1, wherein the channel characteristic is the type of 

channel and where different types of channels include a dedicated channel carrying 
packet data associated v^ith one communicating device and a shared channel carrying 
packet data associated with more than one communicating device. 

6. The method in claim 5, wherein the channels are radio channels, and 
20 wherein the shared radio channel type may be selected from a temporary dedicated 

radio channel, a forward access channel, a random access channel, and a paging 
channel. 

7. The method in claim 1 as applied to a mobile communications system, 
further comprising: 
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dynamically selecting one of plural mobility management schemes suited to the 
selected channel characteristic. 

8- The method in claim 7, wherein the plural mobility management schemes 
include a first handover scheme, a second scheme where a mobile station's location is 
monitored on an individual cell basis, and a third scheme where a mobile station's 
location is monitored on a routing area basis, where a routing area includes plural cells. 

9. The method in claim 1, wherein the one characteristic is a bit rate. 

10. The method in claim 1, wherein the traffic parameter is associated with 
the packet data communication used to predict a fijture amount of data to be transmitted 
associated with the communication, and wherein one channel characteristic is selected 
when the amount of data to be transmitted exceeds a first threshold and another channel 
characteristic is selected when the amount of data to be transmitted is less than the first 
threshold. 

1 1 . The method in claim 10, further comprising: 

15 providing a second threshold less then the first threshold, 

wherein the other channel characteristic is selected when the amount of data to 
be transmitted is less than or equal to the second threshold. 

12. The method in claim 10, further comprising: 

considering at least one other traffic parameter in addition to the amount of data 
20 to be transmitted in selecting the channel characteristic. 

13. The method in claim 12, wherein the one other traffic parameter is one of 
the following: number of channels of each type currently available, a specified quaUty 
of service, a current interference level, and a number of available radio channel 
resources. 



5 
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14. The method in claim 12, further comprising: 

measuring interference in one or both of uplink and downlink directions. 

15. For use in a communications system that provides plural communication 
services, a method comprising the steps of: 

5 determining for a packet data connection, a packet data parameter; 

predicting a packet data parameter using the determined packet data parameter; 

and 

dynamically selecting one connection state from a plurality of connection states 
for the packet data connection based on the predicted packet parameter. 

10 16. The method in claim 15, wherein the packet parameter is a packet flow 

parameter. 

17. The method in claim 16, wherein the packet flow parameter is packet 
arrival time. 

18. The method in claim 16, wherein the packet flow parameter is packet 
15 density. 

19. The method in claim 15, wherein each connection state specifies one of 
different types of radio services as applied to mobile radio communications services, . 
each service specifying a type of channel and a mobility management scheme for 
keeping track of a location of a mobile station. 

20 20. The method in claim 19, wherein each service also specifies a bit rate. 

21. The method in claim 19, wherein the radio services include a dedicated 
radio service where service is provided exclusively for one mobile station and a shared 
radio service where service is shared with more than one mobile station. 
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22. The method in claim 21, wherein the dedicated radio service includes a 
reserved dedicated radio channel and the shared radio service includes one of: a 
temporary dedicated radio channel, a forward access channel, a random access channel, 
and a paging channel. 

23. The method in claim 22, wherein the mobility management scheme 
includes a first handover scheme, a second scheme where a mobile station's location is 
monitored on an individual cell basis, and a third scheme where a mobile station's 
location is monitored on a routing area basis, where a routing area includes plural cells. 

24. The method in claim 15, further comprising: 

dynamically selecting another of the connection states for the packet data 
connection based on a change in the predicted packet parameter during the packet data 
connection. 

25. The method in claim 1 5, wherein the packet data parameter is an amount 
of data to be transmitted associated with the packet data connection used to predict a 
future amount of data to be transmitted associated with the connection, and wherein one 
connection state is selected when the amount of data to be transmitted exceeds a first 
threshold and another connection state is selected when the amount of data to be 
transmitted is less the first threshold. 

26. The method in claim 25, further comprising: 

providing a second threshold less than the first threshold, wherein the other 
connection state is selected when the amount of data to be transmitted is less than or 
equall to the second threshold. 

27. The method in claim 25, further comprising: 

considering at least one other traffic parameter in addition to the amount of data 
to be transmitted in selecting the connection state. _ — 
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28. The method in claim 25, wherein the considered other parameter is one of 
the following: number of channels of each type currently available, a specified quality 
of service, and a current interference level, and a number of available radio channel 
resources. 

29. In a mobile communications system permitting selective communications 
with mobile stations, a controller comprising: 

a connection state selector establishing a packet data connection with a mobile 
station at an initial connection state, and 

a predictor predicting a time to a next packet arrival over the packet data 
connection using the packet arrival times of n most recent data packet arrival times over 
the connection, 

wherein the connection state selector determines a next connection state based on 
the predicted next data packet arrival time. 

30. The controller in claim 29, wherein the connection state selector 
determines the next connection state also based on one or more of the following: a 
desired bearer service, a current connection state, current radio interference, and a 
current packet queue length in a queue associated with the connection. 

3 1 . The controller in claim 29, wherein the predictor is a non-linear predictor 
receiving packet arrival times of plural packets over the connection. 

32. The controller in claim 31, wherein the non-linear predictor is a neural 
network, the controller further comprising: 

a comparator comparing a current packet arrival time to a corresponding 
predicted packet arrival time to determine an error, and 

an adapter adapting neural network parameters to reduce the error. 

33. The controller in claim 32, wherein the neural network adapter employs a 
recursive prediction error algorithm with a forgetting factor. 
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34. The controller in claim 32, wherein the neural network receives as inputs 
elapsed times between packet arriving over the connection. 

35. The controller in claim 31, wherein the next connection state specifies one 
of different type radio services, each service specifying a type of channel and a mobility 

5 management scheme for keeping track of a location of a mobile station. 

36. The controller in claim 3 1 , wherein the radio services include a dedicated 
radio service where service is provided exclusively for one mobile user and a shared 
radio service where service is shared with more than one mobile user. 

37. The controller in claim 31, wherein the shared radio service includes: a 
10 temporary dedicated radio channel, a forward access channel, a random access channel, 

and a paging channel. 

38. The controller in claim 3 1 , wherein the mobility management scheme 
includes a first handover scheme, a second scheme where a mobile station's location is 
monitored on an individual cell basis, and a third scheme where a mobile station's 

15 location is monitored on a routing area basis, where a routing area includes plural cells. 

39. The controller in claim 31, wherein the connection state selector selects 
another of connection states for the packet data connection based on a change in the 
predicted next data packet arrival time during the packet data connection. 

40. The controller in claim 29, wherein the packet data parameter is an 
20 amount of data to be transmitted associated with the packet data connection used to 

predict a future amount of data to be transmitted associated with the connection, and 
wherein one type of channel is selected when the amount of data to be transmitted 
exceeds a threshold and another type of channel is selected when the amount of data to 
be transmitted is less than or equal the threshold. 
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41. The controller in claim 40, wherein the connection state selector considers 
at least one other traffic parameter in addition to amount of data to be transmitted in 
selecting the type of channel. 

42. The controller in claim 4 1 , wherein the one other parameter is one of the 
5 following: number of channels of each type currently available, a specified quality of 

service, and a current interference level. 

43. The controller in claim 29 as employed in a mobile station. 

44. The controller in claim 29 as employed in a communications network 
controller. 

45. For use in a mobile communications system supporting a packet data 
connection with a mobile station, a method comprising: 

determining for the packet data connection an amount of packet data to be sent; 
comparing the determined amount to a threshold; 

if the determined amount exceeds the threshold, deciding to allocate the packet 
data connection to a dedicated radio channel; and 

if the determined amount is less than the threshold, deciding to allocate the 
packet data connection to a shared radio channel. 

46. The method in claim 45, further comprising: 

considering at least one other parameter in addition to the amount of packet data 
20 to be sent in selecting the type of channel, and 

allocating the packet data connection to one of the dedicated and shared radio 
channels based on the threshold decision and the considered other parameter. 

47. The method in claim 46, wherein the considered other parameter is one of 
the following: number of channels of each type currently available, a specified quality 
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of service, a current interference level, and a number of available radio channel 
resources. 

48. The method in claim 45, further comprising: 

determining the packet data connection an amount of packet data to be sent on 
both the uplink direction for packet data to be transmitted from the mobile station and 
the downlink direction for packet data to be received by the mobile station, 

wherein different ones of the dedicated and shared radio channels may be 
allocated to the uplink and downlink directions. 

49. The method in claim 45, wherein if the shared channel is initially decided, 
the method further comprises: 

selecting one of plural different types of shared radio channels based on the 
determined amount of packet data to be sent. 

50. The method in claim 45, wherein after a dedicated radio channels is 
allocated to the packet data connection, the method further comprises: 

determining for the packet data connection a next amount of packet data to be 

sent, 

releasing the allocated dedicated radio channel if the next amount of packet data 
is less than the threshold. 

5 1 . The method in claim 50, further comprising: 

after the releasing, allocating a shared radio channel to the packet data 
connection. 

52. The method in claim 45, wherein after a dedicated radio channels is 
allocated to the packet data connection, the method further comprises: 

waiting a predefined time period for an amount of packet data to be sent; and 
releasing the allocated dedicated radio channel if a new data packet is not 
received within the predefined time period. 
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53. The method in claim 52, wherein the predefined time period is determined 
based on one or more of the following: 

a number of available channel resources, interference, and battery capacity of the 
mobile station. 

54. The method in claim 52, further comprising: 

after the releasing, allocating a shared radio channel to the packet data 
connection. 

55. For use in a communications system supporting a packet data connection 
with a mobile station over a radio access network, a method comprising: 

determining for the packet data connection an amount of packet data to be sent; 

comparing the determined amount of packet data to an amount threshold; 

if the determined amount exceeds the amount threshold, determining whether the 
packet data connection is disconnected or interrupted, and if not, establishing the packet 
data connection on or transferring the packet data connection to a dedicated radio 
channel; and 

if the determined amount of packet data is less than the amount threshold, 
considering at least one other factor in deciding what type of radio channel should bear 
the packet data connection. 

56. The method in claim 55, wherein if the amount of packet data exceeds the 
amount threshold and if the packet data connection is determined to be temporarily 
disconnected or interrupted, the method further comprising: 

maintaining the packet data connection on the radio channel currently bearing 
the packet data connection. 
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57. The method in claim 55, further comprising: 

if the determined amount of packet data exceeds the first amount threshold and if 
the packet data connection is determined to be temporarily disconnected or interrupted, 
the method further comprising: 
5 deciding that the packet data connection should not be transferred to a dedicated 

radio channel. 

58. The method in claim 55, wherein the one other factor relates to a flow of 
packets over the packet data connection, the method further comprising: 

if the determined amount of packet data is less than or equal to the first amount 
w threshold and if the flow of packets exceeds a flow threshold, allocating the packet data 
connection to a dedicated radio channel. 

59. The method in claim 58, the method further comprising: 
if the determined amount of packet data is less than or equal to the first amount 

threshold and if the flow of packets is less than or equal to a flow threshold, allocating 
the packet data connection to a shared radio channel. 

60. The method in claim 59, further comprising: 
adding hysteresis to the allocating steps. 

61 . The method in claim 55, wherein the one other factor is a time interval 
between packets, the method further comprising: 

determining time intervals between packets over the packet data connection; and 
when the determined time intervals between packets are similar, deciding to 
assign the packet data connection to a dedicated radio channel. 

62. The method in claim 55, wherein the one other factor is whether the 
amount of packet data is increasing or decreasing when the amount of packet data is 
determined to be less than a threshold. 
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63. For use in a communications system supporting a packet data connection 
with a mobile station over a radio access network, a method comprising the steps of: 

(a) determining for the packet data connection an amount of packet data to be 

sent; 

(b) comparing the determined amount of packet data to a first amount 
threshold; 

(c) if the determined amount exceeds the first amount threshold, comparing 
the determined amount of packet data to a second amount threshold; 

(d) establishing the packet data connection on or transferring the packet data 
connection to one of a dedicated radio channel and a common radio channel based on 
comparisons made in steps (b) and (c). 

64. The method in claim 63, fiirther comprising: 

if the determined amount of packet data is less than the first amount threshold, 
considering at least one other parameter in deciding what type of radio channel should 
bear the packet data connection. 

65. The method in claim 63, further comprising: 

if the determined amount of packet data is less than the first amount threshold, 
selecting a common channel to bear the packet data connection. 

66. The method in claim 63, further comprising: 

if the determined amount of packet data is less than the first amount threshold, 
determining if a back pressure condition exists; 

if a back pressure condition does not exist, selecting a common radio channel to 
bear the packet data connection. 
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67. The method in claim 66, further comprising: 

if a back pressure condition does not exist, selecting a radio channel type to bear 
the packet data connection in accordance with a secondary channel type selection 
procedure. 

5 68. The method in claim 66, further comprising: 

if a back pressure condition does exist, selecting a dedicated radio channel lo 
bear the packet data connection. 

69. The method in claim 66, further comprising: 

if a back pressure condition does exist, maintaining a current radio channel to 
1 0 bear the packet data connection. 

70. The method in claim 63, further comprising: 

if the determined amount of packet data exceeds the second threshold, 
establishing the packet data connection on or transferring the packet data connection to 
a dedicated radio channel. 

15 71. The method in claim 63 , further comprising: 

if the determined amount of packet data exceeds the second threshold, 
determining if data are not currently being transmit over the packet data connection. 

72. The method in claim 71, wherein if data arc not currently being transmit 
over the packet data connection, the method further comprising: 

20 maintaining the packet data connection on the radio channel currently bearing 

the packet data connection. 

73. The method in claim 7 1 , wherein if data arc currently being transmit over 
the packet data connection, the method further comprising: 

selecting a dedicated radio channel to bear the packet data connection. 
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74. The method in claim 63, further comprising: 

if the determined amount of packet data is greater than the first amount threshold 
and less than the second amount threshold, employing hysteresis when selecting the 
type of radio chemnel to bear the packet data connection. 

75. The method in claim 74, further comprising: 

determining whether the determined amount of packet data decreased from being 
greater than the second amount threshold to being less than the second amount 
threshold, and if so, selecting a dedicated radio channel to bear the packet data 
connection. 

76. The method in claim 75, wherein if determined amount of packet data 
increased from being less than the first amount threshold to being greater than the first 
amount threshold, the method further comprising: 

selecting a common radio channel to bear the packet data connection. 

77. The method in claim 75, wherein if determined amount of packet data 
increased from being less than the first amount threshold to being greater than the first 
amount threshold, the method further comprising: 

selecting a type of radio channel to bear the packet data connection using a 
secondary channel type selection procedure. 

78. In a communications system permitting selective communications with 
mobile stations by way of a radio access network, apparatus comprising: 

a connection state controller controlling a packet data connection with a mobile 

station to deliver packets to a mobile station, 

a packet buffer storing packets to be sent over the packet data connection, and 
wherein the connection state controller selects a higher capacity type of radio 

channel to bear the packet data connection or a lower capacity type of radio channel to 
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bear the packet data connection based on the amount of data currently stored in the 
packet bufFer. 

79. The apparatus in claim 78, wherein the connection state controller 
compares the amount of packet data in the packet buffer to a first threshold and a 

5 second threshold greater than the first threshold. 

80. The apparatus in claim 79, wherein if the amount of packet data in the 
packet buffer is less than both the first threshold and the second threshold, the 
connection state controller selects the lower capacity radio channel. 

81. The apparatus in claim 79, wherein if the amount of packet data is greater 
10 than the first threshold and greater than the second threshold, the connection state 

controller maintains the packet data connection on a current type of radio channel. 

82. The apparatus in claim 79, wherein if the amount of packet data is greater 
than the first and second thresholds, the connection state controller selects a higher 
capacity radio channel to carry the packet data connection. 

15 83. The apparatus in claim 79, wherein if the amount of packet data in the 

packet buffer is greater than or equal to the first threshold and less than the second 
threshold, the connection state controller determines the type of radio channel taking 
into account at least one additional parameter. 

84. The apparatus in claim 79, wherein if the amount of packet data in the 
20 packet buffer is greater than the first threshold and less than the second threshold, the 

connection state controller selects a higher capacity radio channel to carry the packet 
data connection. 

85. The apparatus in claim 79, wherein if the amount of packet data in the 
packet buffer is greater than the first threshold and less than the second threshold, the 
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connection state controller selects a lower capacity radio channel to carry the packet 
data connection. 

86. The apparatus in claim 78, further comprising: 
a packet store providing packets to the packet buffer, 

5 wherein when an amount of packets currently stored the packet buffer exceeds a 

predetermined percentage of the packet buffer size, the packet buffer generates a back 
pressure signal used to instruct the packet store to temporarily halt transmission of 
packets to the packet buffer. 

87. The apparatus in claim 86, wherein the connection state controller 

10 compares the amount of packet data in the packet buffer to a first threshold, and if the 
amount of packet data in the packet buffer is less than the first threshold and if the back 
pressure signal is not present, the connection state controller selects the lower capacity 
type of radio channel. 

88. The apparatus in claim 86, wherein the connection state controller 

15 compares the amount of packet data in the packet buffer to a first threshold, and if the 
amount of packet data in the packet buffer is less than the first threshold and if the back 
pressure signal is not present, the connection state determines the radio channel type 
using an additional parameter relating to packet flow. 

89. The apparatus in claim 88, wherein the additional parameter is traffic 
20 intensity. 

90. The apparatus in claim 88, wherein the additional parameter is time 
between packet arrivals. 

91. The apparatus in claim 86, wherein the connection state controller 
compares the amount of packet data in the packet buffer to a first threshold, and if the 

25 amount of packet data in the packet buffer is less than the first threshold and if the back 
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pressure signal is present, the connection state controller selects the higher capacity type 
of radio channel. 

92. The apparatus in claim 78, further comprising: 

a protocol sending window buffer used to monitor packets transmitted from the 
5 packet buffer but not yet acknowledged as received, the protocol window buffer 
generating a full window signal when the number of not yet acknowledged packets 
exceeds a predetermined threshold. 

93. The apparatus in claim 90, wherein if the amount of packet data in the 
packet buffer is less than a first threshold and if the full window signal is not present, 

10 the connection state controller selects the higher capacity type of radio channel to bear 
the packet data connection. 

94. The apparatus in claim 90, wherein if the amount of packet data in the 
packet buffer is less than a first threshold and if the full window signal is present, the 
connection state controller maintains the radio channel type currently being used to bear 

15 the packet data connection. 

95. The apparatus in claim 90, wherein if the amount of packet data in the 
packet buffer is greater than a first threshold and a second larger threshold, and if the 
fiill window signal is present, the connection state controller maintains a current type of 
radio channel to bear the packet data connection. 

20 96. The apparatus in claim 79, wherein if the determined amount of packet 

data is greater than the first threshold and less than the second threshold, the connection 
state controller employs hysteresis when selecting the type of radio channel to bear the 
packet data connection. 

97. The apparatus in claim 96, wherein the connection state controller 
25 determines whether the determined amount of packet data decreased from being greater 
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than the second amount threshold, and if so, the connection state controller selects a 
higher capacity radio channel to bear the packet data connection. 

98. The apparatus in claim 96, wherein the connection state controller 
determines whether the amount of packet data increased from being less than the first 

5 amount threshold, and if so, the connection state controller selects a lower capacity 
radio channel to bear the packet data connection. 

99. The apparatus in claim 96, wherein the connection state controller 
determines whether the amount of packet data increased from being less than the first 
amount threshold, and if so, the connection state controller selects a type of radio 

10 channel to bear the packet data connection using a secondary channel type selection 
procedure. 
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